package structures;

import java.util.Arrays;

/**
 * @author italomaia
 * 
 * Grafo com pesos
 * */
public class Graph {
	
	enum Tipo {Simetrico, Euclidiano};
	
	public Tipo tipo;
	
	// lista de nos do grafo
	public Node[] nodes;
	// lista de caminhos
	public int[][] edges;
	
	/**
	 * @author italomaia
	 * 
	 * @param n_nodes numero de nos no grafo
	 * @param n_edges numero de caminhos no grafo
	 * */
	public Graph( int n_nodes ){
		nodes = new Node[n_nodes];
		edges = new int[n_nodes][];
		
		/* 
		 * inicializando a matriz
		 * */
		for (int i=0; i<n_nodes;i++){
			edges[i] = new int[n_nodes];
			Arrays.fill(edges[i], 0);
		} 
	}
	
}
